Sparse Recovery with Fusion Frames via RIP
نویسندگان
چکیده
We extend ideas from compressive sensing to a structured sparsity model related to fusion frames. We present theoretical results concerning the recovery of sparse signals in a fusion frame from undersampled measurements. We provide both nonuniform and uniform recovery guarantees. The novelty of our work is to exploit an incoherence property of the fusion frame which allows us to reduce the number of measurements needed for sparse recovery.
منابع مشابه
Duality of $g$-Bessel sequences and some results about RIP $g$-frames
In this paper, first we develop the duality concept for $g$-Bessel sequences and Bessel fusion sequences in Hilbert spaces. We obtain some results about dual, pseudo-dual and approximate dual of frames and fusion frames. We also expand every $g$-Bessel sequence to a frame by summing some elements. We define the restricted isometry property for $g$-frames and generalize some resu...
متن کاملNonuniform Sparse Recovery with Fusion Frames∗
Fusion frames are generalizations of classical frames that provide a richer description of signal spaces where subspaces are used in the place of vectors as signal building blocks. The main idea of this work is to extend ideas from Compressed Sensing (CS) to a fusion frame setup. We use a sparsity model for fusion frames and then show that sparse signals under this model can be compressively sa...
متن کاملCompressive Sensing with Biorthogonal Wavelets via Structured Sparsity
Compressive sensing (CS) merges the operations of data acquisition and compression by measuring sparse or compressible signals via a linear dimensionality reduction and then recovering them using a sparse-approximation based algorithm. A signal is K-sparse if its coefficients in some transform contain only K nonzero values; a signal is compressible if its coefficients decay rapidly when sorted ...
متن کاملTheory of Compressive Sensing via 1-Minimization: a Non-RIP Analysis and Extensions
Compressive sensing (CS) is an emerging methodology in computational signal processing that has recently attracted intensive research activities. At present, the basic CS theory includes recoverability and stability: the former quantifies the central fact that a sparse signal of length n can be exactly recovered from far fewer than n measurements via 1-minimization or other recovery techniques,...
متن کاملSparse Recovery of Fusion Frame Structured Signals
Fusion frames are collection of subspaces which provide a redundant representation of signal spaces. They generalize classical frames by replacing frame vectors with frame subspaces. This paper considers the sparse recovery of a signal from a fusion frame. We use a block sparsity model for fusion frames and then show that sparse signals under this model can be compressively sampled and reconstr...
متن کامل